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Claims 



1. Method of determining a path length in a warehouse between a first location, 
which is in a source zone of the warehouse, and a second location, which is in 
5 a destination zone of the warehouse, each zone having at least one entry node 
and/or exit node, the method comprising the following steps: 

a first step of detennining the distance within the source zone between the first 
location and an exit node of the source zone; 

a second step of determining the distance between the exit node of the source 
10 zone and an entry node of the destination zone; 

a third step of determining the distance within the destination zone between 
the entry node of the destination zone and the second location; 

a fourth step of obtaining the path length by summing up the distances deter- 
mined in the preceding sleps. 

15 2. The method of claim 1, wherein the distance within a zone is determined by 
applying a metric defined in the zone. 

3. The method of claim 1, wherein the distance between two zones is determined 
by applying a line-of-sight principle. 

4. The method of claim 1, wherein the location is defined by coordinates within 
20 the zone. 

5. The method of claim I, wherein the exit node and the entry node are defined 
by coordinates within the respective zone. 

6. The method of claim 2, wherein the metric applied in a zone is one of Euclid- 
ean metric and Manhattan metric. 

25 7. The method of claim 3, wherein the line-of-sighl principle comprises deter- 
mining the distance of the direct way between the two zones. 
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8. The method of claim 7, wherein the second slep comprises, in case there is an 
obstacle blocking the direct way between the two zones, determining an addi- 
tional distance for a path around the obstacle. 

9. The method of claim 1, wherein the distances between nodes of two different 
5 zones are looked up in a table which comprises pre-calculated distances of 

each pair of nodes of different zones. 

10. A method of determining a path in a warehouse for movement of a resource 
between a first location, which is in a source zone of the warehouse, and a 
second location, which is in a destination zone of the warehouse, wherein the 

10 path length is determined with the method of claim 1. 

11. The method of claim 10, wherein the path is routed based on properties of at 
least one of a resource, a route, and a node. 

12. The method of claim 11, wherein the one path is determined which is the 
shortest path between the First location and the second location. 

15 1 3. Method of calculating a path in a warehouse between a first location, which is 
in a source zone of the warehouse, and a second location, which is in a desti- 
nation zone of the warehouse, each zone having at least one entry node and/or 
exit node, the method comprising the following steps: 

- determining a route from the first location to an exit node of the source zone; 
20 - determining the distance within the source zone between the first location 

and the exit node of the source zone; 

- determining a route from the exit node of the source zone to a pick and drop 
point associated with the source zone; 

- determining the distance between the exit node of the source zone and the 
25 pick and drop point associated with the source zone; 

- determining a route from the pick and drop point associated with the source 
zone to a pick and drop point associated with the destination zone; 

- determining the distance between the pick and drop point associated with the 
source zone and the pick and drop point associated with the destination zone; 

30 - determining a route from the pick and drop point associated with the destina- 
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tion zone to an entry node of the destination zone; 

- determining the distance between the pick and drop point associated with the 
destination zone and the entry node of the destination zone; 

- determining a route between the entry node of the destination zone and the 
5 second location; 

- determining the distance within the destination zone between the entry node 
of the destination zone and the second location; 

- obtaining the path length by summing up the distances determined in the 
preceding steps. 

10 14. The method of claim 13, wherein for each route, a resource is determined 
which is able to move on the route. 

1 5. The method of claim 1 3, wherein only such routes are determined on which 
selected resources are able to move. 

16. The method of claim 13, wherein the shortest path between the first location 
15 and the second location is determined. 

17. The method of claim 13, wherein the one path is determined which satisfies 
best a cost criterion, the cost criterion taking into account at least one of dis- 
tances of the routes, travel time for the resource on the routes, and characteris- 
tics of the resources. 

20 1 8. The method of claim 13, wherein each route determining step is followed by a 
step of calculating a cost criterion, whereby calculating the cost criterion takes 
into account at least one of distances of the respective determined route, travel 
time for the resource on the respective determined route, and an average value 
of characteristics of all the resources for the respective determined route. 

25 19. A method of modeling a warehouse with a computer system, the warehouse 
comprising a plurality of bins for storing goods, a plurality of work centers for 
processing goods, and a plurality of resources for moving the goods in the 
warehouse; the method comprising the following steps: 

a first step of defining a first plurality of zones, each zone representing a 
30 grouping of bins, or a work center, whereby with each zone, at least one node 
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is associated, the node representing an entry and/or exit point for resources 
to/from the zone, and whereby with each bin and with each node in a zone, 
coordinates are associated which are representative of their location in the 
zone; 

5 a second step of defining a first plurality of routes, each route representing a 
path for movement of a resource between nodes of a pair of zones, whereby 
with each of the routes, a path length is associated which is representative of 
the length of the route; 

a third step of defining a second plurality of routes, each route representing a 
10 path for movement of a resource within a zone between a bin and a node of 

the zone; whereby with each of the routes, a path length is associated which is 
representative of the length of the route. 

20. The method of claim 19, further comprising defining a plurality of resource 
types, each resource type representing a kind of facility used for movement of 

15 a good within the warehouse. 

21. The method of claim 2(> ? further comprising defining a plurality of exceptions, 
each exception representing an obstacle for movement of a resource type on a 
route, whereby with each obstacle, a path length is associated which is repre- 
sentative of the length of the detour caused for the resource type to move 

20 around the obstacle. 

22. The method of claim 21, further comprising defining a plurality of mandatory 
routes, each mandatory route representing a forced route for movement of a 
resource type, whereby with each mandatory route, a path length is associated 
which is representative of the length of the mandatory route. 

25 23. The method of claim 22, further comprising 

aslep of defining a further plurality of nodes, each of the nodes representing a 
predefined location in the warehouse outside the zones; 

a step or defining a third plurality of routes, each of the Toutes representing a 
path for movement of a resource between a node of the further plurality of 
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nodes and a another node, whereby with each of the routes, a path length is as- 
sociated which is representative of the length of the route. 

24. The method of claim 23, further comprising associating with each resource 
type attributes which are descriptive of physical properties of the resource 

5 type. 

25. The method of claim 24, further comprising associating with each node attrib- 
utes which are descriptive of physical properties of the node. 

26. The method of claim 25, further comprising associating with each route attrib- 
utes which are descriptive of physical properties of the route. 

10 27. The method of claim 26, wherein the second and third pluralities of routes are 
stored in a set of tables, each of the routes being referenceable by the two 
nodes between which the route is defined. 

28. The method of claim 27, further comprising defining a second plurality of 
zones, each of the zones representing an entry and/or exit point to/from the 

15 warehouse, whereby with each zone, at least one node is associated, the node 
representing an entry and/or exit point for resources to/from the zone. 

29. A computer -readable storage medium comprising code for performing the 
method of claim 1, when executed in a computer system 

30. A computer-readable storage medium comprising code for performing the 
20 method of claim 13, when executed in a computer system 

31. A computer-readable storage medium comprising code for performing the 
method of claim 19, when executed in a computer system. 



